Decoding Reed-Solomon Skew-Differential Codes
نویسندگان
چکیده
A large class of MDS linear codes is constructed. These are endowed with an efficient decoding algorithm. Both the definition and design their algorithm only require from Linear Algebra methods, making them fully accessible for everyone. Thus, first part paper develops a direct presentation by means parity-check matrices, rests upon matrix maps manipulations. The somewhat more sophisticated mathematical context (non-commutative rings) needed proof correctness postponed to second part. final section locates Reed-Solomon skew-differential introduced here within general defined skew polynomial rings.
منابع مشابه
List Decoding of Reed-Solomon Codes
This master thesis has been written for the completion of the author’s study of mathematics and deals with recent developments in coding theory. In particular, descriptions are given of recent algorithms for generating a list of all words form a Reed–Solomon code that are close to a received word. These algorithms may be adapted so that they can take into account the reliability information of ...
متن کاملMaximum Likelihood Decoding of Reed Solomon Codes
We present a randomized algorithm which takes as input n distinct points {(xi, yi)}i=1 from F ×F (where F is a field) and integer parameters t and d and returns a list of all univariate polynomials f over F in the variable x of degree at most d which agree with the given set of points in at least t places (i.e., yi = f(xi) for at least t values of i), provided t = Ω( √ nd). The running time is ...
متن کاملAlgebraic soft-decoding of Reed-Solomon codes
1 Foreword This text is divided in two parts. The first one, the prerequisites, introduces all the necessary concepts of coding theory. If the reader is familiar with the basics of information and coding theory, he might skip this part and go directly to the second part, which is the core of this thesis. This second part studies an algorithm which improves the decoding of Reed-Solomon codes. Fo...
متن کاملPower Decoding of Reed-Solomon Codes Revisited
Power decoding was originally developed by Schmidt, Sidorenko and Bossert for low-rate Reed–Solomon codes (RS) [1], and is usually capable of decoding almost as many errors as the Sudan decoder [2] though it is a unique decoder. When an answer is found, this is always the closest codeword, but in some cases the method will fail; in particular, this happens if two codewords are equally close to ...
متن کاملEfficient erasure decoding of Reed-Solomon codes
We present a practical algorithm to decode erasures of Reed-Solomon codes over the q elements binary field in O(q log 2 q) time where the constant implied by the O-notation is very small. Asymptotically fast algorithms based on fast polynomial arithmetic were already known, but even if their complexity is similar, they are mostly impractical. By comparison our algorithm uses only a few Walsh tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2021.3117083